#include <bits/stdc++.h>

using namespace std;

const int N = 50000;
int n;

int main(){
    while(cin>>n){
        int num[N] = {0};
        num[0] = 1;
        int i,j,carry
    }
}